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Commissioner for Patents 

P.O. Box 1450 

Alexandria VA, 22313-1450 

Sir: 

In accordance with the Applicants' duty to disclose information 
which may be material to the examination of this application, the 
undersigned respectfully requests that the Examiner consider on 
the merits the documents listed on the enclosed Form PTO-1449 
(modified) before issuing the first Office Action on the merits. 
Copies of the foreign patent documents and the non-patent 
publications listed on the enclosed Form PTO-1449 (modified) are 
enclosed herewith for the Examiner's convenience. Copies of the 
U.S. patent documents listed on the enclosed Form PTO-1449 
(modified) are not enclosed, pursuant to Deputy Commissioner 
Stephen G. Kunin's Pre OG Notice dated July 11, 2003. 

The filing of this Information Disclosure Statement (IDS) shall 
not be construed as a representation that a search has been made 
(37 C.F.R. 1.97(g)), an admission that the information cited is, 
or is considered to be, material to patentability, or that no 
other material information exists. 

The Applicants believe that this IDS is being submitted before the 
issuance of a first Office Action on the merits and before the 
issuance of a Final Rejection or Notice of Allowance. Therefore, 
no official fees should be due; and this IDS should be considered 



nformation Disclosure Statement 
USSN 10/643,772 
March 19, 2004 
Page 2 

on the merits. If this IDS is being submitted after the issuance 
of the first Office Action on the merits and before the issuance 
of a Final Rejection or Notice of Allowance, please contact the 
undersigned to authorize a payment of $180.00 (or any other 
required amount), which is the fee set forth in 37 C.F.R. § 
1.97(c), if the Examiner believes that such a fee is due in order 
for this IDS to be considered on the merits. 



The filing of this Information Disclosure Statement shall not be 
construed as an admission against interest in any manner. (Notice 
of January 9, 1992, 1135 O.G. 13-25, at 25.) 

The person making this statement is the practitioner who signs 
below on the basis of information supplied by an individual 
associated with the filing and prosecution of this application (37 
C.F.R. § 1.56(c)) and on the basis of information in the 
practitioner' s file . 



I hereby certify that this correspondence 
is being deposited with the United States 
Postal Service with sufficient postage as 
first-class mail in an envelope addressed 
to the "Commissioner for Patents, P.O. Box 
1450, Alexandria, VA 22313-1450", 
on Marph 19, 2004 by Shana Morda. 




Respectfully submitted, 

Ross A. Schmitt 
Attorney for Applicant 
Reg. No. 42,529 



LADAS & PARRY 

5670 Wilshire Boulevard 

Suite 2100 

Los Angeles, CA 90036 
(323) 934-2300 



Enclosures: Form PTO-1449 (modified) (3 pages) 

Copy of Non-U. S. Patent documents listed on Form PTO- 
1449 (modified) 
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Andre DeHon, et al . 
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August 18, 2003 


GROUP 

2825 



EXAMINER 
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NUMBER 
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CLASS 
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5,144,563 


9/1992 


Date et al. 


364 
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8/1998 


Scepanovic et al. 


364 


491 







DOCUMENT NUMBER 


PUBLICATION 
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COUNTRY 


CLASS 


SUBCLASS 


TRANSLATION 1 
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OTHER DOCUMENTS (Inciting Authpr, Title. Date. P«*inent Paoea. Etc.) 



Alfke, P., "Efficient Shift Registers, LFSR Counters, and Long Psuedo- Random Sequence Generators - Xilinx 
Application Note, XAPP 0 52, 

INTERNET: <http: / /www . xi 1 inx . com/xapp /xapp2 0 3 .pdf> 
pp. 1-6 (July 7, 1996) . 



Banerjee, P., Parallel Algorithms for VLSI Computer-Aided Design, Chapter 3, Englewood Cliffs, New Jersey 
PTR Prentice Hall, pp. 118-171 (1994). * 



Betz, V., et al . , Architecture and CAD for Deep-Submicron FPGAs, Boston: Kluwer Acadmeic Publishers, 
50-61 (1999) . 



Brelet J., "An Overview of Multiple CAM Designs in Virtex Family Devices," Xilinx Application Note, 
XAPP201, 

INTERNET: <http : / /www. xilinx . com/ xapp/xapp2 60 . pdf> 
pp. 1-6 (September 23, 1999). 



J., et al., "Designing Flexible, Fast CAMs with Virtex Family FPGAs," Xilinx Application Note, 



Brelet, 
XAPP03 

INTERNET: <ht tp : / /www . xil inx . com/xapp/xapp2 0 3 . pdf > 
pp. 1-17 (September 23, 1999). 



Caspi, E , , et al., "Stream Computations Organized for Reconf igurable Execution (SCORE): Introduction and 
Tutorial,' presented at the Tenth International Conference on Field Programmable Logic and Applications. 
Villach, Austria, 

INTERNET: <http: / /www . cs . berkeley . edu /proj ects / brass /documents / score_tu tor ial . html> 
31 pages total (August 25, 2000). 



Chan, Pak K . , et al . , "Parallel Placement for Field- Programmable Gate Arrays," presented at the eleventh 
ACM International Symposium on Field-Programmable Gate Arrays, Monterey, California 



INTERNET: <http: / /www. doi . acm. org/ 10 . 1145/103724. 103725> 
pp. 43-50 (2003). 
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Chyan, Dah-Jun, et al . , "A Placement Algorithm for Array Processors," presented at the ACM/IEEE Design 

Automation Conference , Miami Beach, Florida, 

INTERNET: <http: / /portal . acm. org /ci tat ion . cfm? id=800 661> 

pp. 182-188 (1983). 




Compton, K., et al . , "Reconf igurable Computing: A Survey of Systems and Software," ACM Computing Surveys 
(CSUR), Vol. 34, No. 2, 

INTERNET: <http://doi.acm.org/ 10 . 114 5/5083 52. 50353> 
pp. 171-210 (June 2002). 




DeHon, A., et al . , "Hardware-Assisted Fast Routing," IEEE Symposium on Field-Programmable Custom Computing 
Machines, Napa Valley, California, 

INTERNET: <http:www.cs.caltech.edu/research/ic/abstracts/fastroute f eem2 002 . html> i 
pp. 1-11 (April 22-24, 2002). " ■ 




Goto, S., "An Efficient Algorithm for the Two-Dimensional Placement Problem in Electrical Circuit Design, - 
IEEE Transactions on Circuits and Systems, Vol. CAS-28, No. 1, pp. 12-18 (January 1981). 




Haldar, M. , et al., "Parallel Algorithms for FPGA Placement," Proceedings of the Tenth Great Lakes 
Symposium on VLSI, 

INTERNET: <http: / / doi . acm . org / 10 . 1 14 5 / 3 3 0 8 5 5 . 3 3 0 9 8 8> 
pp. 86-94 (2000). 




Huang, R. , et al . , "Stochastic, Spatial Routing for Hypergraphs, Trees, and Meshes," Eleventh ACM 
International Symposium on Field-Programmable Gate Arrays, 

INTERNET: <http: //www. cs . caltech.edu/research/ic/abstracts/fastroute fpga2 0 03 . html> 
12 pages total (February 23-25, 2003). 




Kirkpatrick, S., et al., "Optimization by Stimulated Annealing,* Science, Vol. 220, No. 4598, pp. 671-680 
(May 13, 19 83) . 




Kravitz, S.A, et al., "Multiprocessor-Based Placement by Stimulated Annealing," presented at the Twenty- 
Third IEEE Design Automation Conference. Las Vegas, Nevada 
INTERNET: <http: / /doi . acm . org/ 10 . 1 1 4 5 / 3 180 13 . 3 18 104 > 
pp. 567-573 (1986) 




Mulpuri, C, et al., "Runtime and Quality Tradeoffs in FPGA Placement and Routing," Proceedings of the 
Ninth International Symposium on Field-Programmable Gate Arrays, 

INTERNET :<http: //www. ee .Washington. edu/ faculty /hauck/ publications /Runt imeTradeoffs.pdf > 
pp. 29-36 (February 11-13, 2001). 
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Sankar, Y. , et al., "Trading Quality for Compile Time: Ultra-Fast Placement for FPGAs , * Proceedings of the 
1999 ACM/SIGDA Seventh International Symposium on Field Programmable Gate Arrays, 
INTERNET : <ht tp : / /www . eecg . toronto . edu/ - j ayar /pubs /sankar /fpga99sankar.pdf> 
pp. 157-166 (1999). 




Schnorr, CP., et al., "An Optimal Sorting Algorithm For Mesh Connected Computers,' presented at the 
Eighteenth Annual ACM Symposium on Theory of Computing, Berkeley, CA, 
INTERNET : <http://doi.acm.org/10.1145/359461.359481> 
pp. 255-270 (1986). 




Shahookar, K . , et al., "VSLI Cell Placement Techniques,' ACM Computing Surveys (CSUR) , Vol. 23, No. 2, 1 
pp. 143-220 (June 1991). 




Spira, P., et al., "Hardware Acceleration of Gate Array Layout,' presented at the 22nd ACM/IEBE Design 

Automation Conference, Las Vegas, 

Nevada, 

INTERNET: <http: / /doi . acm . org / 10 . 1 14 5 / 3 17 82 5 . 317913> 
pp. 359-366 (1985). 




Tessier, R. , "Fast Placement Approaches for FPGAs,' ACM Transactions on Design Automation of Electronic 
Systems (TODAES) , Vol. 7, No. 2 
pp. 284-305, (April 2002) . 




Thompson, CD., et al., "Sorting on a Mesh-Connected Parallel Computer,' Communications of the ACM, Vol. 
20, No. 4, pp. 263-271 (April 1977). 
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